Большой психологический словарь - алгоритмическая неразрешимость
Связанные словари
Алгоритмическая неразрешимость
алгоритмическая неразрешимость
(англ. algorithmic unsolvability) важнейшее свойство некоторых классов корректно поставленных задач, допускающих применение алгоритмов, состоящее в том, что задачи каждого из этих классов в принципе не имеют к.-л. общего, универсального алгоритма решения, объединяющего этот класс. Несмотря на полную однотипность условий и требований, здесь, как ни парадоксально, принципиально невозможна однотипность метода решения. А. н. не означает неразрешимости тех или иных единичных проблем данного класса часть из них может иметь свои решения. Но в целом данный класс задач не имеет ни общего универсального алгоритма решения, ни ветвящегося алгоритма полного разбиения класса на подклассы, к каждому из которых был бы применим свой специфический алгоритм. А. и. как невозможность обобщенной системы точных предписаний по решению задач одного и того же типа имеет принципиальное значение для психологии мышления, обучения и теории познания. В т. ч. из нее вытекает, что основные компоненты деятельности человека (иланрфование, выполнение, контроль результатов, коррекция) не м. 6. построены на алгоритмической основе, хотя и могут включать в качестве вспомогательных тс или иные алгоритмические процедуры. Решение задачи, относящейся к типу алгоритмически неразрешимых, с неизбежностью включает неалгоритмизуемые компоненты и требует творчества: способ ее решения не выводится из более общего известного типового метода, а изобретается. Успех здесь не м. б. гарантирован на 100% никакими методами (в отличие от ситуации с алгоритмически разрешимыми задачами). Т. о., А. н. как объективная невозможность универсальных точных предписаний, однозначно приводящих к заданному результату, означает свободу выбора и объективную необходимость творческого поиска. (А. Н. Поддьяков.)
Рейтинг статьи:
Комментарии:
Вопрос-ответ:
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 3029 | |
2 | 2543 | |
3 | 2293 | |
4 | 2132 | |
5 | 1884 | |
6 | 1874 | |
7 | 1829 | |
8 | 1531 | |
9 | 1529 | |
10 | 1369 | |
11 | 1313 | |
12 | 1222 | |
13 | 1200 | |
14 | 1197 | |
15 | 1114 | |
16 | 1071 | |
17 | 1059 | |
18 | 1057 | |
19 | 1048 | |
20 | 1020 |